Suba ang Nacuculo sa Mosambik. Nahimutang ni sa lalawigan sa Niassa Province, sa amihanan-sidlakang bahin sa nasod, 1,400 km sa amihanan sa Maputo ang ulohan sa nasod. Ang Nacuculo mao ang bahin sa tubig-saluran sa Rio Lúrio.